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(54) Method and system for automatically detecting and selecting updated versions of a set of 
files 



(57) A list of various versions of file sets that need 
to be reconciled (collisions) are automatically loaded in- 
to a collision handler. The user works through the list, 
resolving differences by selecting one of the files or by 
merging several of them through selection and modifi- 



cation, as required. The user is provided with buttons 
that allow rapid changes between different styles of 
views (Split, Composite, Split-Merge, Composite- 
Merge) which allows the user to see the files in a number 
of different ways to further facilitate the process. 
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Description 

Field of the Invention 

[0001] This invention relates in general to computer 5 
software, and in particular to a method and system for 
automatically notifying a user that a file has been 
changed/updated by several different persons at the 
same time in order to allow the various versions to be 
reconciled. 

Background of the Invention 

[0002] In a programming environment, programmers 
may check out a file to write new programming, to 
change/update and/or debug. With the use of library 
type storage systems, this may be done by several dif- 
ferent programmers simultaneously. Thus, if each per- 
son makes one or more changes, the others may not 
know what has been done. When the files are returned 
to the library from the various programmers, there will 
be no single correct and updated version. 
[0003] Currently there are tools that allow a user to 
merge one set of changed files at a time, however, the 
user is required to determine how many sets there are 
and work through them keeping track of changes man- 
ually. Obviously, this is time consuming and prone to er- 
ror. Other tools may automatically determine all the rel- 
evant sets of files that need to be updated, but the user 
must still work through these sets manually. 
[0004] Thus, there is a need for a method and system 
for automatically selecting updated versions of a file and 
resolving conflicts therein. 

Summary of the Invention 

[0005] According to the present invention we provide 
a method of merging a plurality of various versions of a 
set of computer files, comprising the steps of: automat- 
ically loading each of the plurality of various versions of 
the set of computer files into a collision handler; display- 
ing said versions with said collision handler; and resolv- 
ing any differences between said versions by graphical- 
ly selecting a preferred one of said versions. 
[0006] Further according to the present invention we 
provide a system for merging a plurality of various ver- 
sions of a set of computer files, comprising: means for 
automatically loading each of the plurality of various ver- 
sions of the set of computer files into a collision handler; 
means for displaying said versions with said collision 
handler; and means for resolving any differences be- 
tween said versions by graphically selecting a preferred 
one of said versions. 

[0007] Also according to the present invention we pro- 
vide a computer program product recorded on computer 
readable medium for merging a plurality of various ver- 
sions of a set of computer files, comprising: computer 
readable means for automatically loading each of the 



plurality of various versions of the set of computer files 
into a collision handler; computer readable means for 
displaying said versions with said collision handier; and 
computer readable means for resolving any differences 
between said versions by graphically selecting a pre- 
ferred one of said versions. 

[0008] In accordance with one embodiment of the 
present invention, a plurality of various versions of a 
computer file are merged. Each of the plurality of various 
versions are automatically loaded into a collision han- 
dler. The various versions are then displayed to the user 
with the collision handler. The user may then resolve any 
differences between the various versions by visually se- 
lecting a preferred one of the versions. 
[0009] The versions may be displayed to the user in 
any of a plurality of views in accordance with the users 
preference. The views are: split, composite, split-merge 
and composite-merge. 

[0010] The solution as provided according to a pre- 
ferred embodiment of the present invention takes a list 
of file sets that have to be reconciled (collisions) and 
loads them into the collision handler. Then the user 
works through the list, resolving the differences by se- 
lecting one of the files or by merging several of them 
through selection and modification, as required. The us- 
er is provided with buttons that allow them to rapidly 
change between views (Split, Composite, Split-Merge, 
Composite-Merge). This allows the user to see the files 
in a number of different ways to further facilitate the 
process. 

[0011] These and other features, aspects, and advan- 
tages of the present invention will become better under- 
stood with reference to the following description, ap- 
pended claims, and accompanying drawings. 

Brief Description of the Drawings 

[0012] For a more complete understanding of the 
present invention and for further advantages thereof, 
reference is now made to the following Detailed Descrip- 
tion taken in conjunction with the accompanying draw- 
ings, in which: 

Figure 1 is a pictorial representation of a data 
processing system which may be utilized to imple- 
ment a method and system of the present invention; 

Figure 2 shows one scenario whereby several users 
modify a file in parallel in accordance with the 
present invention; 

Figure 3 illustrates a collision handler in a compos- 
ite-merge view in accordance with the present in- 
vention; 

Figure 4 illustrates a collision handler in a split- 
merge view in accordance with the present inven- 
tion; 
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Figure 5 illustrates a collision handler in a compos- 
ite view in accordance with the present invention; 

Figure 6 illustrates a collision handler in a split view 
in accordance with the present Invention; s 

Figure 7 illustrates a collision handler with direct in- 
sertion of material into a merge target in accordance 
with the present invention; 

Figure 8 illustrates a collision handler showing all 
differences resolved in accordance with the present 
invention; 

Figure 9 illustrates a collision handler showing se- 
lection of merged target for resolving collision in ac- 
cordance with the present invention; and 

Figure 10 illustrates a high level flowchart of the 
present invention. 

Detailed Description of the Invention 

[0013] Referring to Figure 1, there is depicted a 
graphical representation of a data processing system 8, 
which may be utilized to implement the present inven- 
tion. As may be seen, data processing system 8 may 
include a plurality of networks, such as Local Area Net- 
works (LAN) 10 and 32, each of which preferably in- 
cludes a plurality of individual computers 12 and 30, re- 
spectively. Of course, those skilled in the art will appre- 
ciate that a plurality of Intelligent Work Stations (IWS) 
coupled to a host processor may be utilized for each 
such network. Each said network may also consist of a 
plurality of processors coupled via a communications 
medium, such as shared memory, shared storage, or an 
interconnection network. As is common in such data 
processing systems, each individual computer may be 
coupled to a storage device 14 and/or a printer/output 
device 16 and may be provided with a pointing device 
such as a mouse 17. 

[0014] The data processing system 8 may also in- 
clude multiple mainframe computers, such as main- 
frame computer 1 8, which may be preferably coupled to 
LAN 10 by means of communications link 22. The main- 
frame computer 18 may also be coupled to a storage 
device 20 which may serve as remote storage for LAN 
10. Similarly, LAN 10 may be coupled via communica- 
tions link 24 through a sub-system control unit/commu- 
nications controller 26 and communications link 34 to a 
gateway server 28. The gateway server 28 is preferably 
an IWS which serves to link LAN 32 to LAN 10. 
[001 5] With respect to LAN 32 and LAN 1 0, a plurality 
of documents or resource objects may be stored within 
storage device 20 and controlled by mainframe compu- 
ter 18, as resource manager or library service for the 
resource objects thus stored. Of course, those skilled in 
the art will appreciate that mainframe computer 18 may 
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be located a great geographic distance from LAN 1 0 and 
similarly, LAN 10 may be located a substantial distance 
from LAN 32. For example, LAN 32 may be located in 
California while LAN 10 may be located within North 
Carolina and mainframe computer 1 8 may be located in 
New York. 

[0016] Software program code which employs the 
present invention is typically stored in the memory of a 
storage device 14 of a stand alone workstation or LAN 
server from which a developer may access the code for 
distribution purposes, the software program code may 
be embodied on any of a variety of known media for use 
with a data processing system such as a diskette or CD- 
ROM or may be distributed to users from a memory of 
one computer system over a network of some type to 
other computer systems for use by users of such other 
systems. Such techniques and methods for embodying 
software code on media and/or distributing software 
code are well-known and will not be further discussed 
herein. 

[0017] To illustrate the present invention, a case of 
three developers (User A, User B, and User C) working 
concurrently along a time line with a common pool of 
files will be used as shown in Figure 2). After creating a 
Workarea for each user in blocks 100, 200 and 300, re- 
spectively, Users A, B and C have each checked out 
files in blocks 102, 202, and 302, respectively. One of 
the files, "Newfm.c," has been checked out by both User 
A and User B. Further, "Newfm.c" has been modified by 
both Users A and B at blocks 1 04 and 204, respectively. 
User B checks the file "Newfm.c" back in first at block 
206, so no collision is detected at block 208. However, 
when User A attempts to check file "Newfm.c 0 in at block 
106, the version in the database, which now contains 
User B's changes, conflicts with User A's version, and 
a collision is detected at block 108. 
[0018] Similarly, Users A and C both have checked 
out and modified "Globvar.c" in blocks 1 02, 1 04 and 302, 
304, respectively. Again, since User C checks "Globvar. 
c" back in first at block 306, no collision is detected at 
block 308. When User A attempts to check "Globvar.c" 
in at block 106, a collision results at block 108. User A 
now must deal with two collisions at block 110. 
[0019] In contrast, "file8.c," which has been checked 
out by both Users B and C, has been modified only by 
User B. User C checks it back in at block 306 without 
having made any changes and, being first back in, cre- 
ates no collision at block 308. When User B checks 
H file8.c" back in with changes at block 206, no collision 
is detected at block 208 since User C had not modified 
the file. 

[0020] Following is a description of how User A would 
deal with the two collisions, first with a prior art collision 
handling procedure; next with a prior art external file 
merge tool; and finally with the present invention, re- 
ferred to herein as the Multiple Collision Handler (MCH). 
It is to be understood that dealing with only two collisions 
is an extremely simple example and is used only to il- 
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lustrate the concepts. In a large-scale development ef- 
fort, with numerous developers and files, multiple colli- 
sions may result when a developer attempts to check in 
a large set of files. In a preferred embodiment, various 
colours would be used to designate the various versions 5 
being reconciled. However, due to drawing constraints, 
greyed out areas will be identified by cross-hatching, a 
first version will be identified by slashing, and a second 
version will be identified by reverse slashing. 
[0021] In the first example using a prior art collision 
handling procedure, once collisions have been detect- 
ed, User A is provided with a message that collisions 
have occurred. The user must navigate a menubar (i.e., 
"Parts" --> "Collision records...") to display a dialogue 
with a list of collision records, select a collision record, 
and either specify which version of the file to use or 
specify that the files are to be merged. If "Merge" is spec- 
ified, a window appears with both files displayed and 
their differences are highlighted. (Note: Even if the user 
does not intend to actually merge the files, the merge 
option is the only way to compare the files to determine 
which one to actually check in. He would then renavigate 
the menubar to reselect that collision and specify which 
file to use.) To merge the files, User A must mark blocks 
or lines of code to be excluded from the target (i.e., the 
file which will be checked into the database), and then 
saves and checks in the resulting file. To deal with the 
second collision, User A must start all over again, once 
again navigating the menubar ("Parts" - > "Collision 
records..."), selecting another collision record from the 
list, etc. This process must be repeated for each of the 
detected collisions, i.e., for each file pair with differenc- 
es. Thus, this prior art procedure is too slow. 
[0022] With a prior art external tool, User A would 
have been notified that collisions exist, and would still 
have to navigate a menubar to display the list of colli- 
sions. To compare the files creating a collision, the user 
would then invoke the external tool, open the local file 
(i.e. , the file he/she is attempting to check in), locate the 
database version, and open that version within the ex- 
ternal tool. At this point, User A can decide to use one 
of the two versions without merging and by returning to 
the list of collisions, he/she can select which version to 
use. To merge the files, the user must select which ver- 
sion of each highlighted difference to use for the target. 
This merged file can then be saved as the new local file, 
and when User A attempts to check it in, another colli- 
sion will occur. This time, the user would navigate to the 
collision list again, select the new collision, and select 
the newly merged version as the file to use. (Note: The 
original collision would first have had to be cleared from 
the list; this could be accomplished by selecting the orig- 
inal collision and selecting the database version. How- 
ever, this must be done before checking in the merged 
version.) Again, this method is too slow and is also too 
complex. 

[0023] The Multiple Collision Handler (MCH) in ac- 
cordance with the present invention avoids all of the re- 
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peated menubar navigation, and all of the explicit file 
manipulation found in the prior art methods. When col- 
lisions are detected, MCH is automatically invoked. Fig- 
ure 3 shows the Multiple Collision Handler, generally 
identified by reference numeral 320, in an initial state. 
In an upper left hand pane 322, Collision Records gen- 
erated by a work area integration are listed. In this case 
there are collisions on file "Newfm.c," identified by ref- 
erence numeral 324 and on file "Globvar.c," identified 
by reference numeral 326. The first collision (file 324) is 
selected by default. In an upper right hand pane 328, 
information is listed relating to the first collision, e.g., the 
number of differences, who the part was last checked in 
by and when. 

[0024] Buttons below the upper pane control the 
views that the user may utilize to resolve the conflicts. 
Split View button 330 will display a side-by-side view of 
the different part versions; Composite View button 332 
will display an interleaved view; Split-Merge View button 
334 will display an over-under view of the part versions 
beside the Merge work product or target; and Compos- 
ite-Merge View button 336 will display an interleaved 
view of the parts beside the Merge Target. A Composite- 
Merge view is shown as selected in Figure 3. 
[0025] A "Next Difference" button 340 and a "Previous 
Difference" button 342 allow the user to move through 
the detected differences in the part versions. An "Edit" 
button 344 allows the user to edit a selected line in the 
Merge Target, and a "Use Merge target" button 346 be- 
comes active when all differences have been resolved. 
[0026] Figure 4 shows a Split -Merge View, generally 
indicated by reference numeral 400. The two part/file 
versions are shown in an over-under view with the 
Merge Target beside them. Figure 5 shows a Composite 
View, generally identified by reference numeral 500, in 
which part versions are shown interleaved without a 
Merge Target. Buttons 502 and 504 allow the user to 
select one of the versions (Database or Local). Figure 
6 shows a Split view, generally indicated by reference 
numeral 600, with the versions shown side-by-side and 
buttons 602 and 604 available to select a version. 
[0027] Figure 7 again shows a Composite-Merge 
View, generally identified by reference numeral 700, 
with an item 702 (line 14) already added to the Merge- 
Target 704. After the user selects the desired version to 
resolve the difference, the Merge Target is automatically 
filled-in and the view is advanced to the next difference. 
The source is a specific colour (shown as hatching in 
the instant example) which is carried to the target. Con- 
tinuing the example of Figure 7, Figure 8 shows that all 
differences have been resolved, the origin of the items 
in the Merge Target 704, and the activation of a button 
806 to select the Merge Target to resolve the collision. 
Additionally, Figure 9 shows the condition after the user 
has selected the Use Merge Target button 806. An icon 
902 in the Collision records pane 904 and an icon 906 
in the Description pane 908 have changed to show that 
the Merge Target will be used to resolve that collision. 
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The user is then ready to work on the next collision. 
[0028] The flowchart in Figure 10 provides an over- 
view of the flow of the present invention. The present 
invention starts at block 940 when the user attempts to 
integrate a Workarea where changes have been made. 
The system then checks for collisions at block 942, and 
it is determined at decision block 944 whether or not a 
collision is detected. If the response to decision block 
944 is no, the present invention ends at 946. If the re- 
sponse to decision block 944 is yes, (collisions are de- 
tected) the system warns the user and requests direc- 
tion from the user at block 948. 
[0029] It is then determined at decision block 950 
whether or not the user wants to reconcile the differenc- 
es. If the response to decision block 950 is no, the 
present invention exits at 952. If the response to deci- 
sion block 950 is yes, (the user decides to reconcile the 
collisions) the system populates the list of collision 
records, makes temporary copies of the files, and ana- 
lyzes the files for differences at block 954. At block 956 
the lists are displayed in the default view. The user mod- 
ifies the view as needed to decide whether to use the 
database or local version as-is, or merge the two ver- 
sions at block 958. 

[0030] It is then determined at decision block 960 
whether or not the user has decided to merge the ver- 
sions. If the response to decision block 960 is no (the 
user selected use Local or DataBase version), the col- 
lision record is marked as being resolved and the icon 
changed to show the origin of the version as appropri- 
ate, and the present invention proceeds to decision 
block 962, as will be subsequently described in greater 
detail. 

[0031 ] If the response to decision block 960 is yes (the 
user is merging the versions), the system highlights the 
differences and places selection emphasis on the next 
one at block 964. The user selects the DataBase or Lo- 
cal version of that difference at block 966, and the sys- 
tem places it into the Merge Target, preserving the col- 
our to show the origin at block 968. The user may then 
edit the line, if desired, by selecting the Edit button. It is 
then determined at decision block 970 whether or not 
this was the last difference to be resolved. If the re- 
sponse to decision block 970 is no, the present invention 
returns to block 964, as previously described above. 
[0032] If the response to decision block 970 is yes, 
the system activates the Use Merge Target button at 
block 972. When the user selects the Use Merge Target 
button at block 974, the collision record is marked as 
being resolved at block 976, and the icon is changed to 
indicate that the resolution was through a merge. Sub- 
sequent to block 976 or decision block 960, it is deter- 
mined at decision block 962 whether or not this is the 
last collision. If the response to decision block 962 is no, 
the present invention returns to block 956, as previously 
described above. If the response to decision block 962 
is yes, it is determined at decision block 978 wether or 
not to integrate the Workarea. If the response to deci- 



sion block 978 is no, the present invention ends at 946. 
If the response to decision block 978 is yes, the system 
integrates the Workarea into the code base at block 980 
and ends at 946. 

5 [0033] As a result of the present invention, the prob- 
lem of merging several sets of files in a programming 
environment is solved. Prior to the present invention, 
available tools would only allow the user to merge one 
set of files at a time. The user was required to determine 

10 how many sets there were and to work through them, 
keeping track manually. This was time consuming and 
error prone. 

[0034] The solution as provided herein is to take a list 
of file sets that have to be reconciled (collisions) and 

15 load them into the collision handler. Then the user works 
through the list, resolving the differences by selecting 
one of the files or by merging several of them through 
selection and modification, as required. The user is pro- 
vided with buttons that allow them to rapidly change be- 

20 tween views (Split, Composite, Split-Merge, Composite- 
Merge). This allows the user to see the files in a number 
of different ways to further facilitate the process. 



1 . A method of merging a plurality of various versions 
of a set of computer files, comprising the steps of: 

30 automatically loading each of the plurality of 

various versions of the set of computer files into 
a collision handler; 

displaying said versions with said collision han- 
dler; and 

35 resolving any differences between said ver- 

sions by graphically selecting a preferred one 
of said versions. 

2. The method of Claim 1 , wherein said step of dis- 
^0 playing further comprises: 

displaying said versions in a split view 

3. The method of Claim 1 , wherein said step of dis- 
45 playing further comprises: 

displaying said versions in a composite view. 

4. The method of Claim 1, wherein said step of dis- 
so playing further comprises: 

displaying said versions in a split-merge view. 

5. The method of Claim 1 , wherein said step of dis- 
ss playing further comprises: 

displaying said versions in a composite-merge 
view. 
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6. A system for merging a plurality of various versions 
of a set of computer files, comprising: 

means for automatically loading each of the 
plurality of various versions of the set of com- 5 
puter files into a collision handler; 
means for displaying said versions with said 
collision handler; and 

means for resolving any differences between 
said versions by graphically selecting a pre- 10 
ferred one of said versions. 

7. The system of Claim 6, wherein said means for dis- 
playing further comprises: 

15 

means for displaying said versions in a split 
view. 

8. The system of C laim 6, wherein said means for dis- 
playing further comprises: 20 



computer readable means for displaying further 
comprises: 

computer readable means for displaying said 
versions in a composite view. 

14. The program product of Claim 11, wherein said 
computer readable means for displaying further 
comprises: 

computer readable means for displaying said 
versions in a split-merge view. 

15. The program product of Claim 11, wherein said 
computer readable means for displaying further 
comprises: 

computer readable means for displaying said 
versions in a composite-merge view. 



means for displaying said versions in a com- 
posite view. 



9. The system of Claim 6, wherein said means for dis- 2s 
playing further comprises: 

means for displaying said versions in a split- 
merge view. 

30 

1 0. The system of Claim 4, wherein said means for dis- 
playing further comprises: 

means for displaying said versions in a com- 
posite-merge view. 3$ 

11 . A computer program product recorded on computer 
readable medium for merging a plurality of various 
versions of a set of computer files, comprising: 

40 

computer readable means for automatically 
loading each of the plurality of various versions 
of the set of computer files into a collision han- 
dler; 

computer readable means for displaying said *s 
versions with said collision handler; and 
computer readable means for resolving any dif- 
ferences between said versions by graphically 
selecting a preferred one of said versions. 

so 

12. The program product of Claim 11, wherein said 
computer readable means for displaying further 
comprises: 

computer readable means for displaying said 55 
versions in a split view. 

13. The program product of Claim 11, wherein said 
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